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When n — k systems of an n-partite permutation- invariant state are traced out, the resulting 
state can be approximated by a convex combination of tensor product states. This is the quantum 
de Finetti theorem. In this paper, we show that an upper bound on the trace distance of this ap- 

, ,2 

proximation is given by 2^-, where d is the dimension of the individual system, thereby improving 
previously known bounds. Our result follows from a more general approximation theorem for rep- 
resentations of the unitary group. Consider a pure state that lies in the irreducible representation 
Up+v C Ufi ®U V of the unitary group U(d), for highest weights p, v and p + v. Let £ M be the 
state obtained by tracing out U v . Then £ M is close to a convex combination of the coherent states 
[/ M (<?)|v M ), where g £ U(d) and is the highest weight vector in [7 M . 

For the class of symmetric Werner states, which are invariant under both the permutation and 
unitary groups, we give a second de Finetti-style theorem (our "half" theorem). It arises from a 
combinatorial formula for the distance of certain special symmetric Werner states to states of fixed 
spectrum, making a connection to the recently defined shifted Schur functions This formula also 
provides us with useful examples that allow us to conclude that finite quantum de Finetti theorems 
(unlike their classical counterparts) must depend on the dimension d. The last part of this paper 
analyses the structure of the set of symmetric Werner states and shows that the product states in 
this set do not form a polytope in general. 

PACS numbers: 03.67.-a, 02.20.Qs 



I. INTRODUCTION 

There is a famous theorem about classical probability 
distributions, the de Finetti theorem Q, whose quantum 
analogue has stirred up some interest recently. The orig- 
inal theorem states that a symmetric probability distri- 
tfc) 

bution of k random variables, Px ...x > that is infinitely 
exchangeable, i.e. can be extended to an n-partite sym- 
metric distribution for all n > k, can be written as a con- 
vex combination of identical product distributions, i.e. 
for all x\, . . . , Xk 

Px 1 -X k (xi,...,Xk) = J P x (xi)---P x (x k )dp(P x ), 

where p is a measure on the set of probability distri- 
butions, Px, of one variable. In the quantum ana- 
logue @, S IS S S H a state p k on H® k is said to be in- 
finitely exchangeable if it is symmetric (or permutation- 
invariant), i.e. 7rp fe 7r^ = p k for all 7r € and, for 
all n > k, there is a symmetric state p n on 7i® n with 
p k = tr n _fcp™. The theorem then states that 

p k = J a® k dm{a) (2) 

for a measure m on the set of states on TL. 
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However, the versions of this theorem that have the 
greatest promise for applications relax the strong as- 
sumption of infinite exchangeability [1, For instance, 
one can assume that p k is n- exchangeable for some spe- 
cific n > k, viz. that p k — tr n _kp n for some symmetric 
state p n . In that case, the exact statement in equation @ 
is replaced by an approximation 

p k M J (T »fe dm ( (T ) j ( 3 ) 

as proved in Q, where it was shown that the error is 
bounded by an expression proportional to J^_ k ■ 

Our paper is structured as follows. In section [TT] we 
derive an approximation theorem for states in spaces of 
irreducible representations of the unitary group. Our 
main application of this theorem is an improvement of 
the error bound in the approximation in to 2 — 

for Bose-symmetric states and to 2-==- for arbitrary 
permutation-invariant states. The last step from Bose- 
symmetry to permutation-invariance is achieved by em- 
bedding permutation-invariant states into the symmetric 
subspace, a technique which might be of independent in- 
terest. We conclude this section with a discussion of the 
optimality of our bounds and explain how our results can 
be generalised to permutation-symmetry with respect to 
an additional system. 

In section linl we prove the "half" theorem of our title. 
This refers to a de Finetti theorem for a particular class 
of states, the symmetric Werner states which are 
invariant under the action on the tensor product space 
of both the unitary and symmetric groups. In order to 
prove our result we derive an exact combinatorial expres- 
sion for the distance of extremal n-exchangeable Werner 



states to product states of fixed spectrum. This has some 
mathematical interest because of the connection it makes 
with shifted Schur functions It also provides us with 
a rich supply of examples that can be used to test the 
tightness of the bounds of the error in equation ([3]) and, 
in section IIV| to explore the structure of the set of convex 
combinations of tensor product states. 

II. ON COHERENT STATES AND THE DE 
FINETTI THEOREM 

A. Approximation by coherent states 

In order to state our result we need to introduce some 
notation from Lie group theory Let U(d) be the 

unitary group and fix a basis {l?)}^ 1 of C d in order to 
distinguish the diagonal matrices with respect to this ba- 
sis as the Cartan subgroup H (d) of U (d) . A weight vector 
with weight A = (Ai, . . . , A^), where each Ai is an integer, 
is a vector \v) in the representation U of U(d) satisfying 
U(h)\v) = Y\h i i \v) 1 where hi,...,hd are the diagonal 
entries of ft. £ H (d) . We can equip the set of weights with 
an ordering: A is said to be (lexicographically) higher 
than A' if A^ > A,^ for the smallest i with Ai ^ A£. It is 
a fundamental fact of representation theory that every 
irreducible representations of U(d) has a unique highest 
weight vector (up to scaling); the corresponding weights 
must be dominant, i.e. A^ > Aj_|_i. Two irreducible repre- 
sentations are equivalent if and only if they have identical 
highest weights. It is therefore convenient to label irre- 
ducible representations by their highest weights and write 
U\ for the irreducible representation of U (d) with highest 
weight A. It will also be convenient to choose the normal- 
isation of the highest weight vector \v\) to be (v\\v\) = 1 
in order to be able to view I^aK^a! as a quantum state. 

Given two irreducible representations and U v with 
corresponding spaces and U v we can define the tensor 
product representation ® U v acting on ® U v by 

for any g £ \J(d). In general this representation is re- 
ducible and decomposes as 

A 

The multiplicities c^ v are known as Littlewood- 
Richardson coefficients. It follows from the definition of 
the tensor product that \v^) (g> \v v ) is a vector of weight 
/.t + v 1 where (fi + v)i = /a; + V{. By the ordering of 
the weights, /i + v is the highest weight in <g> U v and 
® \v v ) is the only vector with this weight. We there- 
fore identify \v^ +v ) with \v^)<£> \v v ) and remark that U^+ v 
appears exactly once in U^®U V . 

Our first result is an approximation theorem for states 
in the spaces of irreducible representations of U(d). Con- 
sider a normalised vector in the space U^+v of the 



irreducible representation U^+ v . By the above discus- 
sion we can embed U^+ v uniquely into the tensor prod- 
uct representation U^®U V . This allows us to define the 
reduced state of |*) on by £ M = tr„|*)(*|. We shall 
prove that the reduced state on 11^ is approximated by 
convex combinations of rotated highest weight states: 

Definition II. 1. For g £ U(d), let \vf t ) := U^g)^) be 
the rotated highest weight vector in U^. Let V^C ) be 
the set of states of the form J \vf l )(vf i \dm(g), where m is 
a probability measure on 11(d). 

Here, the states with g & U(d), are coherent states 
in the sense of [l3j]. For d = 2 and \i = (k, 0) = (fc), these 
states are the well-known SU(2)-coherent states. 

In the following theorem, we use the trace distance, 
which is induced by the trace norm \\A\\ := |tr|A| on the 
set of hermitian operators. 

Theorem II. 2 (Approximation by coherent states). Let 
\*S>) be in U^+ v which we consider to be embedded into 
®U V as described above. Then £ M = tr I/ |^)(^'| is e- 

close to V l _ L ('C d ), where £ :— 2(1 — dfmt/^ ) ' That is, 
there exists a probability measure m on U(d) such that 

Um-J K)(vl\dm{g)\\<e . 

Proof. By the definition of and Schur's lemma, the 
operators E®. := dimU T \v9){v%.\, g £ U(d) together with 
the normalised uniform (Haar) measure dg on U (d) form 
a POVM onU T , i.e., 

J E%dg = 1 Ut ■ (4) 

This allows us to write 

& = / ™ 9 ^ d 9 , (5) 

where £J is the residual state on obtained when ap- 
plying {ES} to |*), i.e., 

where w g dg determines the probability of outcomes. 

We claim that ^ is close to a convex combination 
of the states \vf 1 ), with coefficients corresponding to the 
outcome probabilities when measuring |W) with {E^ +v }. 
That is, we show that the probability measure m on 
U(<i) in the statement of the theorem can be defined as 
dm(g) := tr(£ , ^ +ly |^I')(\E'|)c?(7. Our goal is thus to estimate 

U,-J tr(^ + J*)(*|)|^){^|^|| = ||5-«J|| , 
where, using |(SJ), 
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Because \\5\\ = |(1 



dim U u \ 
dim(7 fI+ „ I' 



it suffices to show that This conciudes the proof because 



\ S W ^ K 1 - dhn^J - Since u »+» c U„®U V and 



dim LA, 



we have 



-tr(2J» |*)<*|) = (^|tr v ((l„ ® E*)\*)(*\)K) 



So 

S = Jw g ($- \v°){v*\$\vft<i%\)dg (6) 

Now, for all operators A, B, we have 

A - BAB = (A- BA) + (A- AB) - (1 - B)A{1 - B) , 

so putting A = £■? and -B = in ((6|), we have 

S = a + (3 — 7, 

where 



7 := | ^(l^ - - \v°)(v°\)dg. 

Combining u> ff |i;»><«»|£» = tr„((|«*)<i;*| ® )(*|) = 

-*^tr^ + Jtf)(v]/| with © and ©, we get 

, dim U v \ . _. , T , 
dim 



Similarly, 



and hence 



^=(l-lS^)tr,|*><*| 



dim U. 



IUII = N/311 = I fl _ dimt/ ^ 
2 \ dimU^+j/ 

Note that for a projector P and a state £ on W, we have 

itr(P£) - \\PZP\\ , 

as a consequence of the cyclicity of the trace and the fact 
that the operator P£P = [y/^P)' (\/^P) is nonnegative. 
This identity together with the convexity of the trace 
distance applied to the projectors %u» — \ v fi)( v fi\ gives 



l7ll < J w g \\(l Utl - ~ K)ty\)\\d9 



l^-/tr(^ + J*)(*|)|«2X^|dfl|| 



<I|S|| + W 

< H + ||/3|| + IHI + 11*11 

and each of the quantities in the sum on the r.h.s. is 
upper bounded by □ 



An important special case of Theorem 111.21 is the case 
where /i = (fc) = (fc,0,...,0) and fi + v = (n). In 

d-i 

this case, Uha = Sym fc (C d ) (and likewise for U: n \) is 
the symmetric subspace of (C d )® fe . Its importance stems 
from the fact that any n-exchangeable density operator 
has a symmetric purification, and this leads to a new de 
Finetti theorem for general mixed symmetric states (cf. 
Section HH]). 

Corollary II. 3. Let \^>) G Sym"(C d ) be a symmetric 
state and let £ fe := tr n _fe|'$)(^ r |, k < n, be the state ob- 
tained by tracing out n — k systems. Then £ k is e-close 
t° r P(k)(^- d ), where e :— 2^. Equivalently, there exists a 
probability measure m on pure states on C d such that 



\e 



\y){<p\® k dm{ V )\\ < e 



Proof. Put [i = (fc), v — [n — k) in Theorem [TOJ Then 
\9) e U(n) = Sym™(C ) is a symmetric state, the highest 
weight vector of is just the product |0)® fe , and trac- 
ing out XJ V corresponds to tracing out (C d )® n . Since 
U f j,(g)\v' 1 ) = (g\0))® k , an arbitrary state \<p) G C d can be 
written as g\0) for some g G U(d). 

For the symmetric representation Um, dimZ7(n = 



(' + ^ 1 ), so the error in the theorem is e 

/n — fc+d — 1\ 

ys&A and 



2(1 



(n-k + d-l)\ n\(d-l)\ 



In— fc+d— 1\ 

I n-k ) _ 

( n+ * -1 ) (n- k)l(d - 1)! (n + d- 1)! 

' n — A; + 1 \ ( n — k + d — 1 



1 



1 



> 



1 



k 



d-l 



(I- I 



> 1 



n + 1 
(d-l)* 



> 1 - 



n - 
dk 



1 



The first inequality here follows from ^""^ < ^"^^ , 
which holds for all i < j, and the second to last inequality 
is also known as the 'union bound' in probability theory. 

□ 
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Example II. 4. To get some feel for the more general 
case, where U^+v is not the symmetric representation, 
let 1 < p < d and consider /i = (j p ) = (j, . . . , j), v = 

p 

((to — j) p ) and j-i + v = (m p ). We can consider the rep- 
resentation U^+ v given by the Weyl tensorial construc- 
tion fl2] , with the tableau numbering running from 1 to p 
down the first column, p+ 1 to 2p down the second, and so 
on. Then the embedding U^+ u C U^®U V corresponds to 
the factoring of tensors in {C d )® n = (C d )® fc <g> (C d )®™" fc ; 
where k — jp and n — mp. 

The fact that the Young projector is obtained by sym- 
metrising over rows and antisymmetrising over columns 
implies that 

Up+ V C Sym m (/\ P (C d )), 

where f\ p is the antisymmetric subspace on p systems cor- 
responding to a column in the diagram. States in lA^+v 
can thus be regarded as symmetric states of to systems 
of dimension q = dim/\ p (C d ), and one can apply Corol- 
laru \II.M to deduce that £ M is close to V(j)(C q ). How- 
ever, Theorem makes the assertion that £^ is close 
to Pji(C ). This statement is stronger in certain cases. 

For instance, when p = 2, the highest weight vector 
M is (^|01-10))® fe and Theorem\TTM says that £ M is 

close to a convex combination of states \(p)(tp\® k / 2 where 
\cp) is of the form(g(g>g) ^|01- 10) with g £ U(d). Note 
that the single-system reduced density operator of every 
such \ip) has rank 2. By contrast, Corollary I II. 3\ allows 
the \(p) 's to lie in /\ (C d ), i.e. in the span of the basis 
elements -^=\i\i2 — iii\) , for 1 < i\ < ?2 < d. This 
includes \(p) 's whose reduced density operator has rank 
larger than 2, if d> 3. 

B. Symmetry and purification 

We now show how the symmetric-state version of our 
de Finetti theorem, Corollary 111.31 can be generalised 
to prove a de Finetti theorem for arbitrary (not neces- 
sarily pure) n-exchangeable states p k on TL® k . We say 
a (mixed) state £™ on TL^ n is permutation-invariant or 
symmetric if 7r£ n 7r^ = £™, for any permutation 7r € S n . 

Here, the symmetric group S n acts on Tt® n by per- 
muting the n subsystems, i.e. every permutation 7T £ S n 
gives a unitary tt on 'H® n defined by 

Tije^) <g> • •• ® \e in ) = |e ijr _ 1(i) ) <g> •• • ® |e jjr _ 1(n) ) (7) 

for an orthonormal basis {|ei)}f =1 of TL. Note that, 
as a unitary operator, corresponds to the action of 

TT^G S n . 

Lemma II. 5. Let £ be a permutation-invariant state on 
TL® n . Then there exists a purification of £ in Sym ra (/C £g> 
TL) with K- = TL. 



Proof. Let A be the set of eigenvalues of £ and let TL a , 
for a 6 A, be the eigenspace of £, so = a\(f>), for any 
\4>) G TL a - Because £ is invariant under permutations, 
we have 7r^£7r|</>) = a\<p), for any \<f>) € TL a and n € 5* n . 
Applying the unitary operation 7r to both sides of this 
equality gives £7r|0) = air\4>); so tt\4>) € 7i a - This proves 
that the eigenspaces 7i a of £ are invariant under permu- 
tations. Since the eigenspaces of y^ are identical to those 
of £, is invariant under permutations, too. We now 
show how this symmetry carries over to the vector 

l*«> := (1®V0I*>, 

where |*) = (£i l e i) ® le*)) ™ € (/C <g> K)®" for an or- 
thonormal basis {|e,)}f =1 of JC = W. Observe that 
is invariant under permutations, i.e. (7r ® 7r) | = \^). 
Using this fact and the permutation invariance of \/£ we 
find 

(7T<g> 7r)(l® v^)!*) = (l^Trv^ 71 " 1 ) (7T®7r)|W) 

= (i®Vi)l*>, 

so 1^^) is invariant under permutations, and hence an 
element of Sym"(/C ® H). Computing the partial trace 
over /C® n gives 

tr*;*- ((1 <8> v^)|*><*|(ll ® TI) 1 ) = v^V^ = e, 

which shows that |^) is a symmetric purification of £. 

□ 

Definition II.6. Let V k = 7> fc (^) &e ^ e sei of states of 
the form J o~® k dm(a) , where m is a probability measure 
on the set of (mixed) states on Ti.. 

Theorem II. 7 (Approximation of symmetric states by 
product states). Let £™ be a permutation-invariant den- 
sity operator on (C d )® n and k < n. Then £ fc := 

tr„_ fc (f l ) is e-close to V k {C d ) for e := 2^- 

Proof. By Lemma 111.51 there is a purification \$f) E 
Sym"(C' i ® C d ) of and the partial trace tr n _ fc |*)(*| 
is e-close to 'P(fe)(C d ) by Corollarv lII.31 The claim then 
is a consequence of the fact that the trace-distance does 
not increase when systems are traced out. □ 

We close this section by looking at a stronger notion 
of symmetry than permutation-invariance. This is Bose- 
symmetry, defined by the condition that 7r£™ = £ n for 
every 7r £ S n . Bose-exchangeability is then defined in 
the obvious way. In the course of their paper prov- 
ing an infinite-exchangeability de Finetti theorem, Hud- 
son and Moody 0] also showed that if £ fc is infinitely 
Bose-exchangeable, then £ fc is in T J (k){ < £- d )- We now 
show that this results holds (approximately) for Bose- 
n-exchangeable states. 

Theorem II. 8 (Approximation of Bose symmetric states 
by pure product states). Let £" be a Bose- symmetric 
state on (<C d )® n , and let £ fe := tr„_ fe (f l ), k < n. Then 
£ fc is e-close to V [k) (C d ), for e := 2fL 
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Proof. We can decompose £ n as 

where is a set of orthonormal eigenvectors of £ ra with 
strictly positive eigenvalues dj. For all tt € S n we have 

making use of the assumption vt£™ = This shows 
that all \ipi) are elements of Sym n (C d ). By Corollary[TL3] 

every Pj. = tr^ ^ ("0* I is e-close to a state cr^,. that is 

in V (k) (C d ). This leads to 

i i i 

and concludes the proof. □ 
C. Optimality 



The error bound we obtain in Theorem III.7I is of size 



d"k 
i—k 



bound obtained 



which is tighter than the 
in Is there scope for further improvement? For 

classical probability distributions, Diaconis and Freed- 
man [l5| showed that, for n-exchangeable distributions, 
the error, measured by the trace distance, is bounded by 
min{^, k \ }, where d is the alphabet size. This im- 
plies that there is a bound, ; that is independent of 
d. The following example shows that there cannot be an 
analogous dimension-independent bound for a quantum 
de Finetti theorem. 

Example II. 9. Suppose n = d, and define a 
permutation-invariant state on (C™)®" by 

C = if V sign(7r)sign(7r')7r|12---n)(12---n|7r' t , 



where \\t)Yi=\ * s an orthonormal basis of C n . This is 
just the normalised projector onto /\™(C n ). Tracing out 
n — 2 systems gives the projector onto /\ 2 (C ra ), i.e. the 
state 



n(n - 1) ^ 1 /w 

V ' Ki<j<n 



(8) 



which has trace distance at least 1/2 from V 2 (C n ), as will 
be shown by Corollary MIL ffl and Example UK. 31 

We must therefore expect our quantum de Finetti error 
bound to depend on d, as is indeed the case for the error 
term in Theorem lII.71 By generalising this example, 
we will show in Lemma IIII.9I that the error term must be 
at least 



This example shows that some aspects of the de Finetti 
theorem cannot be carried over from probability distribu- 
tions to quantum states. The following argument shows 
that probability distributions can, however, be used to 
find lower bounds for the quantum case. 

Given an n-partite probability distribution Px = 
P Xl ... X on X n , define a state 



® tan) e H 



xeX™ 



where is an orthonormal basis of Ti.. Applying 

the von Neumann measurement M defined by this basis 
to every system of £ k := tr n _fc(|W)(4 r |) gives a measure- 
ment outcome distributed according to M® k (£ t k ) = P x . 
If to is a normalised measure on the set of states on H, 
then measuring J a^ k dm{a) gives a distribution of the 
form M® k (f a m dm(a)) = J P x dn(P x ). Because the 
trace distance of the distributions obtained by applying 
the same measurement is a lower bound on the distance 
between two states, this implies that 



inf \\P Xl -x k 



p x dn(Px)\\ < we- / * 



<dm(a)\\ , 
(9) 



where the infimum is over all normalised measures /i on 
the set of probability distributions on X . 

If Px is permutation- invariant, that is, if 



-Px (2^-1(1), ■ 



i(n); 



for all 



Px{xi, 

(x u ...,x n ) € X n and ir g S n , then |*> G Sym n (H). 
Applying this to a distribution P x studied by Diaconis 
and Freedman [l5j . and using their lower bound on the 
quantity on the l.h.s. of gives the following result. 

Theorem 11.10. There is a state |*) G Sym n (C 2 ) such 



that the distance of £ = tr n _/ t | 1 S , )(W| to V is lower 




k k. 
- +o(- 

(a) +o(l) 
where <fi(a) := 



if n — > oo and k = o(n) 
if n — > co and k/n — > a G]0, l/2[, 
J\l- (l~a)h au2 / 2 \e~ u2 / 2 du. 



For a fixed dimension and up to a multiplicative fac- 
tor, the dependence on k and n in Corollary III. 31 and 
Theorem III. 71 is therefore tight. 



D. De Finetti representations relative to an 
additional system 

A state £ A " on Ha ® Tt® n is called permutation- 
invariant or symmetric relative to TLa if 
(t A ® n)£ An (lA (g) 7r t ) = for any permuta- 

tion 7T G S n (see @, [H, [13 )■ This property is 
strictly stronger than symmetry of the partial state 
£" := tr J 4(^ j4ra ), since symmetry of £™ does not necessar- 
ily imply symmetry of £ relative to H.A: as the pure 
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state :4(|0C!1) + 1 110) ) G C 2 ® (C 2 )® 2 illustrates. Taking 
a broader view where £ ra is part of a state on a larger 
Hilbert space thus gives rise to additional structure. 

As we shall see, this stronger notion of symmetry 
also yields stronger de Finetti style statements. These 
are useful in applications, for instance those related to 
separability problems (cf. [l8| and [HI, where an alter- 
native extended de Finetti-type theorem has been pro- 
posed). More precisely, symmetry of a state £ An on 
Ha <S> H® n relative to Ha implies that the partial state 
£ := tr n -k(£, An ) is close to a convex combination of 
states where the part on H® k has product form and, in 
addition, is independent of the part on Ha- In particular, 
£ Ak is close to being separable with respect to the bipar- 
tition Ha versus H® n . This property is formalised by 
the following definition which generalises Definition III. 61 

Definition IlLol . LetV k (H A ,H) be the set of states of 
the form J £ A (>t)o~® k dm(o~), where, m is a probability mea- 
sure on the set of (mixed) states on H and where {£ A } a 
is a family of states on Ha parameterised by states on 
H. 

The main results of Section III Bl can be extended as 
follows. 

Theorem III. 71 (Approximation of symmetric states by 
product states). Let £ An be a density operator on Ha ® 
(C d )®™ ^/jjg/j i s symmetric relative to Ha and let k < n. 
Then £ Ak := tr„_ fe (£ An ) is e-close to V k (H A ,C d ) for 

n 

A state £ An on Ha ® H® n is called Bose- symmetric 
relative to H A if {&A ® 7r)£ A ™ = f, for any n G S n . 

Theorem III. 81 (Approximation of Bose symmetric 
states by product states). Let £ An be a state on Ha <8 
(C d )®" which is Bose-symmetric relative to Ha, and 
let £_ Ak := tr n - k (£ An ), k < n. Then £ Ak is e-close to 
V k (H A ®C d ),fore:=2f. 

The proofs of these theorems are obtained by a simple 
modification of the arguments used for the derivation of 
the corresponding statements of Section III Bl The main 
ingredient are straightforward generalisations of Theo- 
rem |IL2] and Lemma Til. 5 1 

Theorem lII.2l (Approximation by coherent states). Let 
I*) be in Ha ®U^ +v and define ^ := tr„|*) (*| . Then 
there exists a probability measure m on U(d) and a family 
{i~g}g£\j(d) of states on Ha such that 

IKm - Jr.® K)(vl\dm{g)\\ < 2(1 - ^f-) ■ 

Lemma III. 51 . Let £ be a state on Ha <8> H® n which is 
permutation-invariant relative to Ha- Then there exists 
a purification oft; in HA®fC,A®Sym n (K,®H) with Ha — 
K-a and PC =H. 



III. ON WERNER STATES AND THE DE 
FINETTI THEOREM 

A. Symmetric Werner states 

We now consider a more restricted class of states, the 
Werner states [ill ]. Their defining property is that they 
are invariant under the action of the unitary group given 
by equation (TTTj) . Werner states are an interesting class 
of states because they exhibit many types of phenomena, 
for example different kinds of entanglement, but have a 
simple structure that makes them easy to analyse. 

One reason for narrowing our focus to these special 
states is that a de Finetti theorem can be proved for them 
using entirely different methods from the proof of Theo- 
rem |lL2l We also obtain a rich supply of examples that 
give insight into the structure of exchangeable states and 
provide us with an O(-) lower bound for Theorem III. 71 

Schur-Weyl duality gives a decomposition 

(cT fe = u£®v x , (10) 

AePar(fc,d) 

with respect to the action of the symmetric group Sk 
given by and the action of the unitary group U (d) on 
(C d )® k given by 

<#) = <7 8fc |V), (11) 

for g G U(d) and \ip) G (C d )® k . Here Par(fc,d) denotes 
the set of Young diagrams with k boxes and at most d 
rows, U d is the irreducible representation of U(d) with 
highest weight A, and V\ is the corresponding irreducible 
representation of Sk- 

Let p k be a symmetric Werner state on (C d )® fc . Schur's 
lemma tells us that p k must be proportional to the iden- 
tity on each irreducible component ® V\ , so 

P k = j2 w ^> ( 12 ) 

A 

where p k — P\/ (dimU d dimV\), with P\ the projector 
onto U d ® V\, and w\ > for all A, with w\ = 1. 

Let T k (p k ) denote the state obtained by "twirling" a 
state p k on (C d )® k , i.e., 

TV) := / g® k p k (g® k ^dg 

where the Haar measure on U(d) with normalisation 
J dg = 1 is used. A state of the form T k (o-® k ) is a 
symmetric Werner state since its product structure en- 
sures symmetry and twirling makes it invariant under 
unitary action. We call such a state a "twirled prod- 
uct state". Any two states with the same spectra are 
equivalent under twirling, so a i— > T fe (cr® fc ) defines a map 
f fe : Spec rf — > W k , where Spec is the set of possible d- 
dimensional spectra and W fc the set of symmetric Werner 
states on (C d )® fe . The map f fc can be characterised as fol- 
lows: 
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Lemma III.l. Given r — (ri,...,rd) G Spec , the 
twirled product state f fc (r) on (C d )® fe satisfies 

f k (r) = £ Mr)p k X, 

AGPar(M) 

where w\(r) = dim V\s\(r) and s\(r) is the Schur func- 
tion (cf. equation (|16l) ). 

Proof. Since f fe (r) is a symmetric Werner state, equa- 
tion (|12p shows that it has the required form and it re- 
mains to compute the coefficients w\(r). Since the states 
p k are supported on orthogonal subspaces, 

w x {r) = trP A f fc (r) , 

where P\ is the projector onto the component £7 A (g> V\ 
of the Schur-Weyl decomposition of (C d )® k . Let a = 
diag(r) be a state with spectrum r. By the linearity and 
cyclicity of the trace, 

tr(PT fc (Q)) = tr(T fc (P)Q) (13) 
for all operators P and Q on (C d )® fe , hence we obtain 

u; A (r)=tr [P x T k (a® k )} 
= tr [T fe (P A )cx® fe ] 
= tr[P A( T« fc ] . 

In the last step, we used the fact that P A is invariant 
under the action (fTTj) . Note that P\ projects onto the 
isotypic subspace of the irreducible representation in 
the /c-fold tensor product representation of U (d) . On the 
one hand, this shows that trP A cr® fc is the character of the 
representation 

a i * P A c^P A , 

evaluated at a = <x. On the other hand this representa- 
tion is equivalent to dim V\ copies of Uf , whose character 
equals s\(r). Hence, w\(r) — dim V\s\(r). □ 

B. A combinatorial formula 

We know from equation (JTSJ) that the states p™ with 
A G Par(n, d) are the extreme points of the set of sym- 
metric Werner states. A de Finetti theorem for the n- 
exchangeable states 

tr„- fc /9 A , for A G Par(n, d) , (14) 

therefore implies a de Finetti theorem for arbitrary n- 
exchangeable Werner states by the convexity of the trace 
distance. 

Note further that a de Finetti-type statement about all 
states of the form (TT4")) applies to general n-exchangeable 
Werner states, that is, to states p k G W k such that there 
is some symmetric state r™ on (C d )®" with p k = tr„_fcT™. 



This is because we can assume that r™ is a Werner state 
as p k = tr„_ fe T"(r") and T"(r") G W n . 

Our main step in the derivation of a de Finetti theorem 
for symmetric Werner states is a combinatorial formula 
for the distance of tr„_fc/5 A and the symmetric Werner 
state f k (r). Note that for every r G Spec d , the state 
f fc (r) is a convex combination of fc-fold product states 
with spectrum r, since 

f fc (r) = J(g diag(r) g^ k dg . (15) 

In order to present our formula for ||tr„_fcp^ — f fe (r)||, 
we need to introduce the well-known Schur functions and 
also the more recently defined shifted Schur functions. 

We first recall the combinatorial description of the 
Schur function s M by 

s M (Ai,...,Ad) =^ JJ A T («) , (16) 

where the sum is over all semi-standard tableaux T of 
shape p with entries between 1 and d. A semi-standard 
(Young) tableau of shape p, is a Young frame filled with 
numbers weakly increasing to the right and strictly in- 
creasing downwards. The product is over all boxes a of 
p and T(a) denotes the entry of box a in tableaux T. 
Note that s p (A) is homogeneous of degree k, where k is 
the number of boxes in p. 

It is easy to see that the sum over semi-standard 
tableaux in (|16[) can be replaced by a sum over all re- 
verse tableaux T of shape p, where, in a reverse tableau, 
the entries decrease left to right along each row (weakly) 
and down each column (strictly). In the sequel, all the 
sums will be over reverse tableaux. 

The shifted Schur functions are given by the following 
combinatorial formula [3, Theorem (11.1)]: 

s ;(\ 1 ,...,\ d ) = J2Il( x n«)-c(a)) - (i7) 

where c(a) is independent of T and is defined by c(a) = 
j — i if a = (i,j) is the box in the i-th row and j-th 
column of p. 

Theorem III. 2 (Distance to a twirled product state). 
Let A G Par(n, d) and r G Spec d . Let f fe (r) be the twirled 
product state defined in (| 1 5|) . The distance between the 
partial trace tr„_fcp A of the symmetric Werner state p A 
and f k (r) is given by 

||tr„_^-f fc (r)|| = i J2 dhnV ^7^TY)- S ^ ' 

(18) 

where the falling factorial (n I k) is defined to be 
n(n - 1) • • • (n — k + 1) if k > and 1 if k = 0. 

In order to prove the theorem we will need a number 
of lemmas. Our first step is to express the coefficients in 
tr„-fc/0 A in terms of Littlewood-Richardson coefficients. 
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Lemma III. 3. Let A S Par(n, d) and let P\ be the pro- 
jector onto U d ® V x embedded in (C d )® n . Then 

tr((P M ® P„)P A ) = c*, dim t/£ dim dim K 

/or n £ Par(fc, d) and v S Par(n — fc, d), where c^ v is 
the Littlewood- Richardson coefficient. 

Proof. The Littlewood-Richardson coefficient c*„ is the 
multiplicity of the irreducible representation f/ A in 
the decomposition of the tensor product representation 
U*®Ui of U(d), i.e., 



(19) 



This implies that the image of P M ® P^ in (C d )®" is iso- 
morphic to 



A i=l 



as a representation of U(d) x S n where, for each A, the 
underbraced part consists of dim dim copies of 
and is contained in the component U d £g> Va of the 
Schur-Weyl decomposition of (C d )® n . The conclusion 
follows from this. □ 



Lemma IIII.3I allows us to compute the partial trace of 
the projector P\. 

Lemma III. 4. Let A <E Par(n, d) and let P\ be the pro- 
jector onto U% <g) Vx embedded in (C d )® n . Then 

tr„_ fc PA = dim^5:^^P,, 

where the sum extends over all /i S Par(fc, d) and ^ S 
Par(n — fc, d). 

Proof. Since tr„_fcPA is symmetric and invariant under 
the action of U(d), it has the form (cf. (HU)) 



tr„_ fc P A = ^a M P M 



The claim then immediately follows from 
dim U d dim V M a M = tr(P„tr n _ fe P A ) 



= tr((P M ® l®™- fe )P A ) 
= tr((P„ ®£P„)i\) 



We now show how the expression for tr n -kP\ in 
Lemma IIII.4I can be rewritten in terms of shifted Schur 
functions. To do so we use the following result expressing 
dimA//i, the number of standard tableaux of shape X/fi, 
in terms of shifted Schur functions. 

Theorem III. 5 (P, Theorem 8.1]). Let A € Par(n,d), 
/i € Par(fc, d) be such that fii < Xi for all i. Then 

dimX/fi s*(A) 



dimV x (n[k) 

Okounkov and Olshanski give a number of proofs for 
this theorem, the second of which only uses elementary 
representation theory. 

The shifted Schur functions allow us to express par- 
tial traces of Werner states in a form analogous to 
Lemma IIII.ll 

Lemma III. 6. Let A € Par(n, d). The partial trace of 
the symmetric Werner state p™ on (C 4 )®" satisfies 



/^£Par(fc 



A„/c 
I' 



where 



a* = dimV u 



(n L k) 



Proof. Lemma rill-4l gives 



= dim V M 



E 



A dim V v 



Note that — (by the Littlewood-Richardson rule) 
and s^(A) = (by [1, Theorem 3.1]) unless \ii < Xi for 
all i. The claim therefore follows from Theorem IIII . 5 1 and 
the identity (see [U p. 67]) 

dimA/^i = c^dimV^ . 

i/(EPar(n— k.d) 



□ 



We are now ready to give the proof of the combinatorial 
formula. 



Proof of Theorem This is an immediate conse- 

quence of Lemmas IIII.ll and IIII.6I since 



and Lemma riIL3l 



□ 



||tr n _ fcP X - f fe (r)\\ = || £ cfa% - Mr)P, 



In the special case where n = k + 1 we obtain a state- 
ment that has recently been derived by Audenaert (20l . 
Proposition 4] . 



where we used the fact that the support of the p^s is 
orthogonal. □ 
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C. A de Finetti theorem for Werner states 



Example III. 8. Three special cases may be noted: 



The following de Finetti style theorem is a consequence 
of Theorem IIII.2I We call it "half a theorem" as it is 
a quantum de Finetti theorem for a restricted class of 
quantum states, the Werner states. 

Theorem III. 7 (Approximation by twirled products). 
Let A € Par(n, d) and define A := (^-, ■ ■ ■ , 4f ) e Spec d . 
Let f fe (A) be defined as in (|15|) . Then the partial trace 
tr n -kP\ of the symmetric Werner state p 7 ^ satisfies 



K_ fc ^-f fc (A)|| <- 



3 fc(fc-l) 



A/ 



0(T2) 



where Xi is the smallest non-zero row of X. 

The dimension d does not appear explicitly in this 
bound, nor in the order term O(-). 

Proof. First note that we can restrict the sum to dia- 
grams (i with no more than I rows, since by definition 
of i, X q = for q > I, and s M (Ai, . . . , Xe, 0, . . . , 0) = 



i Af, 0, 



, 0) = for ni+i > 0. Furthermore, 



Schur as well as shifted Schur functions satisfy the sta- 
bility condition [l[ 



s^(A x , . 
s„(Ai,. 



, A<>, 0, . 
, Af, 0, . 



,0) = « M (A, 
,0) = s*(Ai 



,A<) 



so that we can safely assume that A has ^ (non- vanishing) 
rows and that the tableaux are numbered from 1 to I only. 
Note that 



1 



(n \k) 



- k {\ 



k{k 



2n 



(20) 



and 



,-fe 



T{a) 



c(a), 



T fl 



T(/3) 



1 - 



E 



c(a) 



T(a) 



In 



c(a)c(a') 



2 , , X T i a \X T i a / 



where we have made use of (fl7|) in the first line. Us- 
ing IT6|) . the bound |c(a)| < fc — 1 and the fact that a 
enumerates k boxes, we find the bounds 



,-fc 



; <(A) - ^(A)| < s^X) 



k(k-l) 
X, 



k A 



Combining this with the estimate (f2T))) we obtain 



s*(A) 



(n L fe)s^(A) 



- 1 



< 



3 fc(fc - 1) 



A, 



(21) 



where we have used X? < n. 



Since \\XXn-kPl -f (A)|| 



is a convex combination with weights tr(P^f (A)) 



dimV^s M (A) of the terms on the l.h.s. 
eludes the proof. 



of 



Tj), this con- 
□ 



• Fix X and consider X — nX for an integer n. The 
bound then turns into 

k 2 

O(-) 
n 

just as in the classical case. Thus when one 
restricts attention to a particular diagram shape 
A, one obtains the same type of dimension- 
independent bound as Diaconis and Freedman ]!&] . 
(This does not contradict Example \II.S\ where we 
focus on single diagram with Xi = 1. The bound of 
Theorem \LLL. 7| gives no information here.) 

• For X = (\/n, . . . , y/n) we have an error of order 



0(- 



• Finally, X — (n): In this case, tr n -kP\ — 
f fe (l, 0, . . . , 0) which means that tr^^p^ has a prod- 
uct form and an application of Theorem \III. 7| is not 
needed. 



Note that in Theorem IIII.7I we only kept the depen- 
dence on the last nonzero row Xe of A. For specific ap- 
plications (or for cases such as A = (Ai, . . . , A^_i, 1)) one 
may want to derive bounds that depend on more details 
of A. 

By the (infinite) quantum de Finetti theorem, convex 
combinations of tensor product states are the same thing 
as infinitely exchangeable states. In this light, a finite 
de Finetti theorem says how close n-exchangeable states 
are to oo-exchangeable states, and one can generalise the 
notion of a de Finetti theorem, and ask 

How well can n-exchangeable states be ap- 
proximated by m-exchangeable states, where 
m > n? 

In the realm of symmetric Werner states, this amounts 
to bounding the distance ||tr n _/.p n -r — tr m _fcp™^|| , which 



> dim Vfi 

/iSPar(fc,d) 



(n Ik) (m[ k) 



A straightforward calculation very similar to the proof 
of Theorem IIII.7I leads to an interpolation between the 
trivial case where m equals n and the case where m — ► oo 
which we have considered in Theorem IIII. 71 



D. Necessity of d-dependence 

We end this section with a lower bound, which is a 
direct corollary to Theorem IIII. 21 
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Corollary III. 9. Let k < d and let A = (m d ) be the dia- 
gram consisting of d rows of length m. Then the distance 
of tr n -kP\ to V k is lower bounded by 2( „1 1) (1 - js), 
where n = md. 



Note that this bound can be seen as a generalisation 
of Example 111.91 where we set d — n. It implies that any 
quantum de Finetti theorem can only give an interesting 
statement if d is small compared to n. 

Proof. Note first that the functions s M (A) and s*(X) take 
a particularly simple form for the diagram A under con- 
sideration. From equation (JT5 



(22) 



s^(A) = d dimll 



since dim U k is equal to the number of semi-standard 



tableaux T of shape fi, and from equation (fT7f 
n-^(A) = d- fc di m ^n(l-^)- 



(23) 



Because the trace distance does not increase when tracing 
out systems, and tri~- 2 T k £ V 2 for every r fc £ V k , we can 
bound the distance of Xr n _kP\ to V k as follows: 

min ||tr„_ fc/ 9 ? A l - r k \\ > mm ||tr n _ 2 /0" - t 2 || . 
Let ji = (l 2 ). We show below that 



maxs M (r) = s At (A) , 



(24) 



where the maximisation ranges over all spectra. With 
dim — 1 , this gives for every r 2 £ V 2 

\\tr n - 2 pl - r 2 \\ > tr(P /1 (tr n _ 2 ^ - r 2 )) 

> tr(P Al tr„_ 2 ^) - maxtr^a® 2 ) 

(7 

^(A) 



> 



(n[2) 



by Lemma Till. 6 1 and Lemma riII.ll Equation (f2"3")) implies 



n- 2 S *(A)=d- 2 dimt/ 2 (l + -) 



(25) 



We thus obtain 



*£(A) 



^-MA)^-dimL/ 2 lT - I (l + -)-l 



= dim U 



2 d+1 
" (n - l)rf 2 



(26) 



by (|2"2"|) and ([2^)1 . The claim then immediately follows 



from dim U 2 = (f) 



It remains to prove ([24|) . According to definition (|16j). 
for = (l 2 ), 



Su(ri, 



7 y r i\ T ii 



where the sum is over all indices E {1, . . . , d}. We 
claim that 



s^(n, ...,r d )< s M ( 



r\ +r 2 r\+ r 2 



2 ' 2 

This follows from the fact that we can write 



,r 3 ,...,r d ) . (27) 



s^(r) = r x r 2 + (n +r 2 )^r l + ^ r ii r i. 
and the inequality 



i>3 3<ii<22 



\Jr\r 2 < 



r\ + r 2 



relating the geometric and the arithmetic mean of r% , r 2 . 
Inequality (|27p and the symmetry of s^ imply (|24[) . 

□ 



IV. THE STRUCTURE OF V k FOR WERNER 
STATES 

We focus now on the set T k (V k ) = V k f]W k of Werner 
states that are convex combinations of product states. 
Theorem IIII . 2 1 approximates elements of W k by elements 
of V k n W . We can ask whether it is possible for a 
symmetric Werner state to be closer to V k than to the set 
V k H W . The negative answer is given by the following 
lemma. 

Lemma IV. 1. The closest state r k € V k to a symmetric 
Werner state p k £ W k is itself a Werner state, i.e., an 
element of V k n W k . 

Proof. Suppose r k £ V k is the nearest (not necessarily 
Werner) product state, so \\p k — r k \\ is minimal. Then, 
using the convexity of the distance 



\p k -T k (T k )\\ = \\T k (p k -T k ) 



< 



\\g® k (p k -T k )(gir k \\dg 



\ P k -T k \ 



so the Werner state T k (r ) is at least as close to p as 
r k (and in fact the triangle inequality is strict unless r is 
U(c?)-invariant). This means that the closest state r k is 
an element of V k n W k . □ 

A symmetric Werner state p k , for A £ Par(fc, d), has 
the following optimality property: 

Lemma IV.2. Let A £ Par(Jfc,d). The state p k x £ W k 
is closer to V k than any other state p k with support on 

ut®v x . 

Proof. Let p k be a state with support on U x ® V\, 
and let r fe £ V k be the state that is closest to p k . 
By Schur's Lemma, p\ — T fe (E(p fc )), where S(p fc ) := 
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X 




FIG. 1: This shows schematically the maps underlying Theo- 
rem |TTL7] From the Young diagram A on n systems, one can 
go to W k by taking the state p x and tracing out n — k sys- 
tems, or one can go to A(d) by normalising the row lengths 
of A. From the latter space, the map f fe takes one to W fe , and 
the two routes approximately end up at the same point. 

~t\ SweSfc 7rp fe 7r^- Thus, using the triangle inequality and 
the unitary invariance of the trace norm, 

||p* -T k { T k )\\ = ||T fc (S(p fe )) -T fc (S(T fe ))|| 

< \\p k ~T k \\ . 

□ 

The set T k (V k ) is the convex hull of all twirled tensor 
products T /c (cr® fe ), which is the convex hull of f fc (Spec d ). 
Since f fc (7rr) = f k (r), for any permutation tt of 7T,..,rd, 
we can restrict f k to the simplex A(d) = Spec /Sd- The 
vertices of A(d) are the points x q € Spec d whose first 
q coordinates are 1/q and the remainder zero, for q = 
1, ....,d. Thus f^x 1 ) is just the twirl of |0)(0|® fc , which 
is the projector onto Sym k (H), and f k (x d ) = (l/d)® k is 
the fully mixed state. 

The set of Werner states in V k is thus the convex hull 
of f k (A(d)) (see Figure [U. What does this set look like? 

Example IV. 3. Let us look first at the case where k = 2 
and d is arbitrary. By Lemma \lII.l[ the point r in A(d) 
is mapped to S(2)(?")p(2) + s (i 2 )( r )P(i 2 )> an d M * s eas V t° 
check that S(r2)(r) = Yl^j fifj is maximised by r = x d , 
giving Sn2\(r) — 1/2(1 — 1/d). The states in f 2 (A(d)) 
are therefore those of the form ap(2) + &P(i 2 ) with b < 
1/2(1 — 1/d). Thus V 2 H W 2 has a rather trivial polytope 
structure, being a line segment. It follows that the state 
apfn) + bp(T2\ lies at a distance max(0,6— 1/2(1 — 1/d)) 
from V 2 H W 2 . By Lemma \1V.1\ this is also the mini- 
mum distance to V 2 . This result implies that the state 
£ 2 = pn2) considered in Examvle \II. Si equation has 
distance at least 1/2 from V 2 , showing the impossibility 
of a dimension-free bound on the error of a quantum de 



Finetti theorem (see remarks following Corollary \III.9\) . 
In fact, Lemma \IV.2\ implies that any symmetric state 
with support on A 2 (C d ) has distance at least i to V 2 . 

Example IV. 4. Consider next the case d — 3, k = 3. 
We will henceforth regard the set of Werner states W 3 
as a subset of K 3 by identifying a state p = ^ A v\p\ 
with the vector v = (f (3) , ^(2,1); v (i 3 ))- If °~ = r i|l)(l| + 
r 2 |2)(2| +r 3 |3)(3|, Lemma ItTO tells us that 

f 3 (0 = (s {3) (r),2 S(2A) (r),s {l3) (rj) (28) 

2 ^2 r i r j + 4rir 2 r 3 ,rir 2 r 3 ). 

The vertices of A(d) are mapped to 
f 3 (x 1 ) = (1,0,0), 

f 3 (* 3 ) J 1 ! 1 !!] 

{ ' \2T 27' 27^' 

and comparison of equation h28\) and the coordinates of 
the vertices gives 

f 3 (r) = (^r 3 -^r 2 r J +3r 1 r 2 r 3 )f 3 (x 1 ) 

+ (4^r 2 rj - 24nr 2 r3)f 3 (a; 2 ) + (27r 1 r 2 r 3 )f 3 (x 3 ). 

and one can show that the polynomial coefficients 
are positive. So f 3 (r) lies in the convex span of 
{f 3 (a; 1 ),f 3 (a; 2 ),f 3 (x 3 )}. Note that f 3 (A(d)) is a subset 
of the set of triseparable Werner states studied in ]2&] . 

Thus for d = 3, V 3 n W 3 is a polytope (see Figure©, 
as in the previous example. However, if the number of 
diagrams with a given value of k and d exceeds d, the 
situation is different: 

Theorem IV. 5. Let k,d be such that |Par(fe, d)\ > d. 
Then the set T k (J3 k ) is not a polytope. 

Proof. Let X denote the subspace spanned by f k (x q ) for 
q = l,...,d, where we identify W k with a subset of 
K |Par(M)| ; as i n Example [TO] Since |Par(fe,d)| > d, 
there is a non-zero vector v in Rl Par ( fc > d )l that is orthog- 
onal to X with respect to the Euclidean scalar product 
in R|Par(M)l. Suppose f k {r) lies in X for all r e A(d). 
Then f k (r).v = 0, for all r, so from Lemma Till. II we have 
for all r € A(d) 

J2 (v x dimV x )s x (r) = , (29) 

AePar(fc,d) 

where v = X^a 1 ^/ 9 ^- Since the Schur polynomials are 
homogeneous, equation (|2"9")) extends from A(d) to all r 



11 



with non-negative components, and therefore all deriva- 
tives of the polynomial on the l.h.s. of this equation are 
zero at the origin. Since every coefficient of this polyno- 
mial is proportional to one of these derivatives, it must 
be identically zero. But the Schur functions s\ form a 
basis for the space of homogeneous symmetric polyno- 
mials of degree k in d variables, and therefore no such 
relationship can hold. 

Therefore T k ['P k ) includes a point outside X. If 
T k (V k ) is a polytope, it has a vertex w not in X. Since 
T k (P k ) is the convex hull of f fe (A(d)), w has the form 
w = f fe (a). As w not in X, a is not a vertex of A(d), 
which implies that there is a line segment in A(d) pass- 
ing through a. Because f fe is smooth, the image under 
f fc of the line segment t h- > a + t£ has a tangent vector 
at the vertex w. If this tangent vector does not van- 
ish, then we have a contradiction, since then the curve 
must contain points outside the polytope T k ('P k ) in any 
neighbourhood of w, however small. 

It remains to show that, for any point a € A(d) that 
is not a vertex, there is a vector £ € K d such that 

1. the line segment t h- > a + t^ lies within A(d) for suf- 
ficiently small absolute values of the real parameter 
t, and 

2. the derivative of f fe in the direction £ at the 
point a has non-vanishing tangent vector, i.e. 

— m — l*=o r u- 

It is enough to show that the component of this tangent 
vector in some direction r € Rl Par ( fe ' d )l is non- vanishing, 
i.e. that 



d(r.f fe (a + ^)) 



= £.(V r (r.f fe (r))) ^0. (30) 



We choose £ as follows: Suppose a lies in the convex 
hull of the h vertices x qi , . . . ,x qh of A(d), arranged in 
increasing size of the index qi, with 2 < h < d. Thus 

a = UiX q \ with < %n < 1 for 1 < i < /i. (31) 



Define 



i= qiq2 ( x qi -x q2 ) , 

Q2 - qi 

= (l,...,l,A..J,0,...,0)ei d 



(32) 
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?2-9i 



where /3 
hull of x q 



92-91 



Then a + i£ lies within the convex 
and hence in A(d), for small enough 
values of |t|. 

To define r, we use the fact the monomial symmet- 
ric functions m\, for A £ Par(fc,<i), also form a basis of 
the homogeneous symmetric polynomials of degree k in 
d variables. In particular, 



(d) (r) =J2 r * = Yl K \(d) s \( r ) 



where the coefficients k> m constitute the transition ma- 
trix, which is given by the inverse of the matrix of Kostka 
numbers 1 23] . We now take 



En. 



dim V\ 



which implies that 

r.f fe (r) = 5>? . 
From d30j) and {32]) therefore 



C(V r (r.f k (r)))\ r=a = 



d^at 1 



dqi 



q2 - qi 



Ed-l 



: .=9l+l 



> o , 



the last inequality holding because equation (|3ip implies 



a i 



> a a 



The tangent vector at a in the direction £ is therefore 
non- vanishing, which completes the proof. □ 

Figure [2] shows an example where d — 3, k = 4 and 

|Par(M)l =4> d. 

One might wonder whether Theorem IIV.5I is tight, in 
the sense that, for |Par(fc,d)| < d, the set T k ('P k ) is a 
polytope. For k = 3, d = 3, where |Par(fe, d)\ — d, we 
have seen that this is true. However, for k = 4, d = 5, 
which also gives |Par(/c,d)| = d, empirical evidence sug- 
gests that T k (P k ) is not a polytope, having a convex 
boundary. This is shown in Figure [3j which also plots 
the images of traced-out states tr n _fcp^ with n = 10 and 
n = 60 and shows how the approximation to T k (V k ) 
improves as more systems are traced out; it also reveals 
some intriguing striations in the case n = 60, correspond- 
ing to diagrams whose top rows are the same length. 
Thus the characterisation of the set V k DW k seems to be 
quite subtle, and Werner states again uphold their repu- 
tation for exhibiting an interesting variety of phenomena. 



V. CONCLUSIONS 

Although the quantum de Finetti theorem is usually 
thought of as a theorem about symmetric states, the uni- 
tary group shares the limelight in the results described 
here. Our highest weight version of the de Finetti theo- 
rem (Theorem lIL2l) generalises the usual symmetric-state 
version, but the extra generality almost comes free; in- 
deed, one could argue that the structure of the proof is 
made clearer by taking the broader viewpoint. One can 
regard a highest weight vector as the state in a repre- 
sentation that is as unentangled as possible; this point 
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FIG. 2: Left: the image f fe (A(d)) for d = 3, k = 3, pro- 
jected onto the coordinates P(i3) and P(2,i)- The convex hull 
of f (A(d)) is a polytope (see Example IIV.4|> . Right: the im- 
age f (A(d)) for d — 3, k — 4 projected onto p( 4 ) and P(2,2)- 
The convex hull of this figure is not a polytope; since it is 
equal to the projection of the convex hull of f fe (A(d)), the 
latter set, V 4 fl W 4 , cannot be a polytope. 

of view has been taken by Klyachko [H| . It is therefore 
natural to regard highest weight vectors as analogues of 
product states, which is the role they have in our theo- 
rem. 

In the special case of symmetric states, our Theo- 
rem III. 71 gives bounds for the distance between the n- 
exchangeable state p k and the set V k of convex combina- 
tions of products u® k \ these bounds are optimal in their 
dependence on n and k, the theorem giving an upper 
bound of order k/n and there being examples of states 
that achieve this bound (see Theorem III. 10[) . The de- 
pendence of the bound on the dimension d is less clear, 
the theorem giving a factor of d 2 whereas in the classical 
case Diaconis and Freedman [l5[ obtained a bound with 
a dimension factor of order d. 

Diaconis and Freedman also obtained a bound, k , 
that is independent of the dimension. No such bound can 
exist for quantum states, as Example lII.9l shows ; one can 
find a state p n with the property that p 2 , obtained by 
tracing out all but two of the systems, lies at a distance 
at least 1/2 from V 2 . This example is a Werner state, 
in fact the fully antisymmetric state on d = n systems, 
and it is an illustration of the usefulness of this family of 
states in giving information about V k . 

Lemma fill. 61 shows that the shifted Schur functions |l| 
are closely connected with partial traces of Werner states. 
The meaning of this connection needs to be further ex- 
plored: does the algebra of shifted symmetric functions 
have a quantum-informational significance? 

Another intriguing connection is with the theorem of 
Keyl and Werner [25( . They show that the spectrum of a 
state p can be measured by carrying out a von Neumann 
measurement of p® n on the subspaces U\ ® V\ in the 
Schur- Weyl decomposition of (C d )® ra (equation (jTUJ) ) ; if 
A is obtained, then A = (^, . . . , — ) approximates the 
spectrum of p. Our theorem tells us that p k = tr n -kP\ 
can be approximated by the twirled product a® k , where 
a has spectrum A. By the Keyl-Werner theorem, the 
state tr n _kP\ must therefore project predominantly into 
subspaces U^V^ with p close to A in shape (but rescaled 
by k/n). In this sense, tracing out a Werner state ap- 
proximately 'preserves the shape' of its diagram. We can 




0.2 0.4 0.6 0.8 III 1 



0.25 - 




0.2 0.4 0.6 0.8 III 1 



0.25 - 




0.2 0.4 0.6 0.8 III 1 



FIG. 3: The figures show the image f fc (A(d)) (shaded region) 
for d — 5, k — 4, projected onto the coordinates pu\ and 
9(2,2} ■ The image has a smooth convex boundary, so V 4 D W 4 
cannot be a polytope. Also shown are the points obtained by 
tracing out n — k systems from states in W n . Each point cor- 
responds to a diagram with n = 10 boxes (top figure), n = 20 
(centre figure) and n = 60 boxes (bottom figure); the line 
segments demarcate the convex hull of all the points. As ex- 
pected, f fc (A(d)) is approximated more closely as n increases. 



get an intuition for why this should be by iterating the 
special case of Lemma 1111.41 where one box is removed 
(cf. [13, Proposition 4]). This shows that tracing out is 
approximately equivalent, for large n, to a process that 
selects a row of a diagram with probability proportional 
to the length of that row and then removes a box from 
the end of the row. 

There have been many applications of the de Finetti 
theorem to topics including foundational issues @, H(|, 
mathematical physics [171 27| and quantum information 
theory [l(| [H, [H, I29L l30l. J31J: there have also been var- 
ious generalisations!!,!! 0, H, 0, EE H E3 ■ We 
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have taken one-and-a-half footsteps along this route. 
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